public class ImplementStr {
    /**
     * 给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
     * 链接：https://leetcode-cn.com/problems/implement-strstr
     * @param haystack
     * @param needle
     * @return
     */
    public int strStr(String haystack, String needle) {
        if (needle.equals(""))
            return 0;
        if (haystack.length()==needle.length()&&needle.equals(haystack)){
            return 0;
        }
        for (int i=0;i<haystack.length()-needle.length();i++){
            boolean flag =true;
            for (int j=0;j<needle.length();j++){
                if (haystack.charAt(i+j)!=needle.charAt(j)){
                    flag=false;
                    break;
                }
            }
            if (flag){
                return i;
            }
        }

        return -1;

    }

}
